[PR]結婚の悩みって多いょ！占う？:よく当たる願いが叶う占いって評判ﾀﾞｮ♪
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
■■■■
■ ■ ■ ■
■ ■■■ ■■■
■ ■ ■ ■
■■■■
〜基礎から ★ Ｃ＋＋Ｐｒｏｇｒａｍｉｎｇ〜
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
【注意】 このマガジンは、最大化してお読みください。
また、等角フォントでお読みください。
（ＭＳ ゴシックなど）
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
発行者 むーくん
マガジンＮＯ． ４０（４−１）
発行日 ２００１／１／６
講読人数 ２０００名ぐらい
マガジンＩＤ 0000050494
このマガジンは、まぐまぐから配信されています。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
★あいさつ★
突然ですが、強盗に入られたときの行動マニュアルをご存じですか？
１、落ち着く
２、要求された金額を素直に渡す
３、逃げていった方向を確認する
４、通報する
何かのお役に立てれば幸いです。ふふ。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
★目次★
・アルゴリズム
・構造化定理
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
★アルゴリズム★
「アルゴリズム」という言葉をご存じですか？
日本語では、「算法」「解法」と訳されています。
つまり、問題の解決方法を表します。
例えば、「平均値の求め方」や、「データの整列」「データの探索」
などです。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
★アルゴリズムの規定★
（１）有限回数の操作で終了する
（２）誰がやっても同じ結果になる
（３）０個以上の入力がある（無くてもよい）
（４）必ず出力がある
（５）実用的な時間で終了する
（１）や（２）については特に良いでしょうか？
終わらなかったり、解答に間違いがあっては意味がありません。
（３）（４）については、情報から、何かの結果を生み出す、
ということです。
例えば、「成績のデータ」を与えて、「平均点」や、「合計点」、
「偏差値」などを求めるということです。
（５）は、補足説明しておきます。
例えば、俳句を作るアルゴリズムを考えます。
俳句は、１７文字で構成されますが、それを、「あ」から「ん」まで
全てのパターンを当てはめて出力するとします。
「あああああ あああああああ あああああ」
「あああああ あああああああ ああああい」 ・・・
とするわけです。
簡単にできそうに思いませんか？
ところが！！！
一秒間に１００万句づつ求めても、な、な、なんと！
１００兆年以上かかってしまいます。
宇宙が無くなっても、計算し続けることに・・・・
このように、実際に有限回で行いうることでも、マシンの限界で
できないことがあります。
これは大袈裟な例でしたが、データ数が増えると、解答まで
何年もかかってしまうような、ダメなアルゴリズムがたくさん
存在します。
そういうものは、「やり方」、つまり、「アルゴリズム」を
考え直す必要があるのです。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
★構造化定理★
アルゴリズムの実現には、「構造化定理」という考え方を用いると
易しく、なおかつ、分かりやすくなります。
でたらめな書き方「無条件分岐」を使うと、書いた本人すら
何がなんだか分からない様なアルゴリズムになってしまいます。
／／／／／／／／／／／／／／／／／／／／
／／ 構造化定理 ／／
／／ ／／
／／ ・連結 ／／
／／ ・判断 ／／
／／ ・繰り返し ／／
／／／／／／／／／／／／／／／／／／／／
アルゴリズムは、「連結」「判断」「繰り返し」
の３つだけで表現できることが証明されています。
それが「構造化定理」です。
一定のルールに従うと、考え方が制限されてしまうような気がしますが、
ガイドラインに沿っているので、慣れてくれば、よりアイディアが
でてきやすくなります。
これらについては、次回以降、詳しく説明します。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
★予告★
「無条件分岐」について学習します
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
講読解除はこちら
http://members.tripod.co.jp/mukun_mmg/mmg/cpp.html
バックナンバーはこちら
http://members.tripod.co.jp/mukun_mmg/mmg/cpp.html
内容について質問やご意見など
smukun@hotmail.com
筆者のWebサイト（むーくんの理学的なんでも講座）
http://members.tripod.co.jp/mukun_mmg/
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊